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Abstract. Given a function /: X — > Y of metric spaces, its as- 
ymptotic dimension asdim(/) is the supremum of asdim(^4) such 
that A C X and asdim(/(A)) = 0. Our main result is 

Theorem 0.1. asdim(X) < asdim(f) + asdim(Y) for any large 
scale uniform function f: X — > Y. 

0.1 generalizes a result of Bell and Dranishnikov [3] in which / is 
Lipschitz and X is geodesic. We provide analogs of 0.1 for Assouad- 
Nagata dimension dim^Tv and asymptotic Assouad-Nagata dimen- 
sion asdim^^v- In case of linearly controlled asymptotic dimension 
1-asdim we provide counterexamples to three questions of Dranish- 
nikov [14]. 

As an application of analogs of 0.1 we prove 

Theorem 0.2. Ifl^K^G^H^lisan exact sequence of 
groups and G is finitely generated, then 

asdimAN (G , da) < asdimAN^K, dc\K) + asdimAN(H,dn) 

for any word metrics metrics do on G and dn on H . 

0.2 extends a result of Bell and Dranishnikov [3] for asymptotic 
dimension. 
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I. Introduction 

The well-known Hurewicz Theorem for maps (also known as Dimension- 
Lowering Theorem, see [18], Theorem 1.12.4 on p. 109) says dim(X) < 
dim(/) + dim(y) if /: X — > Y is a closed map of separable met- 
ric spaces and dim(/) is defined as the supremum of dim(/ _1 (|/)), 
y G Y. Bell and Dranishnikov [3] proved a variant of Hurewicz The- 
orem for asymptotic dimension without defining the asymptotic di- 
mension of a function. However, Theorem 1 of [3] may be restated as 
asdim(X) < asdim(/) + asdim(y), where asdim(/) is the smallest inte- 
ger n such that asdim(/ _1 (5/ ? (i/))) < n uniformly for all R > 0. As an 
application it is shown in [3] that asdim(G) < asdim(i^) + asdim(iJ) 
for any exact sequence 1— > K — > G — > if — > 1 of finitely generated 
groups. That inequality was extended subsequently by Dranishnikov 
and Smith [16] to all countable groups. 

The purpose of this paper is to generalize Hurewicz Theorem to vari- 
ants of asymptotic dimension: asymptotic Assouad-Nagata dimension 
and Assouad-Nagata dimension. In the process we produce a much 
simpler proof than that in [3] and a stronger result: the function is 
only assumed to be large scale uniform instead of Lipschitz, and the 
domain is not required to be geodesic. 

One of the main tools is Kolmogorov's idea used in his solution to 
Hilbert's 13th Problem. In dimension theory it is known as Ostrand 
Theorem. Another tool is reformulating Gromov's [19] definition of 
asymptotic dimension in terms of r-components of spaces. That leads 
to a definition of asymptotic dimension of a function in terms of double- 
parameter components, a concept well-suited for Kolmogorov Trick. 

2. Ostrand theorem for asymptotic dimension 

The aim of this section is to prove a variant of Ostrand's Theorem 
for large scale dimensions. As an application we present a simple proof 
of the Logarithmic Law for large scale dimensions. 

Intuitively, a metric space is of dimension at scale r if it can be 
represented as a collection of r-disjoint and uniformly bounded subsets. 
The following definition of Gromov [19] defines asymptotic dimension 
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at most n in terms of being represented, for each r > 0, as the union of 
n+1 sets of dimension at scale r. That corresponds to the well-known 
property of topologically n-dimensional spaces. 

Definition 2.1. A metric space X is said to be of asymptotic dimension 
at most n (notation: asdim(X) < n) if there is a function D x '■ R+ — > 

n+l 

R + such that for all r > there is a cover U = {J Ui of X so that 

i=l 

each Ui is r-disjoint (that means d(a, b) > r for any two points a and b 
belonging to different elements of Ui) and the diameter of elements of 
U is bounded by D x (r). 

We refer to the function Dx as an n-dimensional control function for 
X. When discussing variants of asymptotic dimension it is convenient 
to allow D x to assume infinity as its value at some range of r. 

Definition 2.2. A metric space X is said to be of Assouad-Nagata 
dimension (see [20] and [7]) at most n (notation: diuujv(AT) < n) if it 
has an n-dimensional control function Dx that is a dilation (Dx{r) = 
c ■ r for some c > 0). 

A metric space X is said to be of asymptotic Assouad-Nagata dimen- 
sion at most n (notation: asdim^jv(A) < n) if it has an n-dimensional 
control function Dx that is linear (Dx{r) = c-r + b for some b, c > 0). 

A metric space X is said to be of linearly controlled asymptotic di- 
mension at most n (Dranishnikov [14], notation: l-asdim(X) < n) if 
it has an n-dimensional control function Dx satisfying Dx{r) = c ■ r 
for some c > and for all r belonging to some unbounded subset of 
R + . Strictly speaking, the original definition of Dranishnikov [14] is 
formulated in terms of Lebesque numbers. However, just as in the case 
of asymptotic dimension, it is equivalent to our definition. 

A metric space X is said to be of microscopic Assouad-Nagata dimen- 
sion at most n if it has an n-dimensional control function Dx '■ R+ — > 
R + U oo that is a dilation near 0: D x {r) = c ■ r for some c > and all 
r smaller than some positive number M, D x (r) = oo for all r > M. 

Definition 2.3. Given a metric space X and k > n + 1 > 1 an (n, k)- 

dimensional control function for X is a function Dx '■ R+ — > R+ such 

k 

that for any r > there is a family U = \J Ui satisfying the following 

i=i 

conditions: 



(1) each Ui is r-disjoint, 

(2) each U L is D x (r) -bounded, 
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(3) each element x G X belongs to at least k — n elements of 
U (equivalently, |J Ui is a cover of X for every subset T of 

{1, . . . , k} consisting of n + 1 elements). 
The following result is an adaptation of a theorem by Ostrand [25]. 

Theorem 2.4. // L><™ +1) 

is an n- dimensional control function of X and 
one defines a sequence of functions {D^)}i> n +i inductively by D^ +1 \r) = 
D^(3r) + 2r for all i > n+ 1, then each is an (n, k) -dimensional 
control function of X for all k > n + 1 . 

Proof. The proof is by induction on k. The case of k = n + 1 is 

k 

obvious. Suppose the result holds for some k > n + 1. Let U = [j U be 

i=i 

a family such that each Ui is 3r-disjoint, each U is -D^(3r)-bounded, 
and each element x G X belongs to at least k — n elements of U. 
Define U[ to be the r-neighborhoods of elements of Ui for i < k. Notice 
elements of U[ are (D^(3r) + 2r)-bounded and are r-disjoint. Define 

U' k+1 as the collection of all sets of the form f] A s \ [j U[, where S is a 

ses i^s 

subset of {1, . . . , k} consisting of exactly k — n elements and A s G U s . 
Notice that any element of U' k+1 is contained in a single element of 

some lij. Thus elements of each U{ are (D^ k \3r) + 2r)-bounded. 
Given two different sets A = f] A s \ \J U[, where S is a subset 

sdS i£S 

of {1, . . . , k} consisting of exactly k — n elements and A s e W s , and 

B = P| B t \ (J Ui, where T is a subset of {1, . . . , k} consisting of 

teT i$T 

exactly k — n elements and B t G U u we need to show A and B are 
r-disjoint. It is clearly so if S = T, so assume S ^ T. If a G A, b G B, 
and d(a, b) < r, then there is s G S \ T such that a G A s prompting 
b G U G U' s , a contradiction. 

Suppose x £ X belongs exactly to k — n sets \}U[, i < k, and let 
S = {i < k | x G {jU'i}. If x £ U^fe+i? tnen x must belong to IJWj 
for some j '• £ S, a contradiction. Thus each x G X belongs to at least 
k + l — n elements of {U U[}\t\- ■ 

The product theorem for asymptotic dimension was proved in [15] 
using maps to polyhedra. The product theorem for Nagata dimension 
was proved in [20] using Lipschitz maps to polyhedra. Below we use 
Theorem 2.4 to give a simplified proof for all dimension theories. Note 
the metric on X x Y is the sum of corresponding metrics on X and Y . 
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Theorem 2.5. If X and Y are metric spaces, then 

D(X x Y) < D(X) + D(Y), 

where D stands for any of the following dimension theories: asymptotic 
dimension, asymptotic Assouad-Nagata dimension, Assouad-Nagata di- 
mension, or microscopic Assouad-Nagata dimension. 

Proof. Let D(X) = m, D{Y) = n and let k = m+n+1. Pick (m, k)- 
dimension control function D x of X and (n, /c)-dimensional control 
function D Y of Y, both of the correct type (arbitrary, linear, dilation, 
or a dilation near 0). There are families {Ui}f =l in X and {Vj}f =1 in 
Y that are r-disjoint and bounded by Dx(r) and D Y (r) respectively, 
that cover X and Y at least k — m times and k — n times respectively. 
Then the family {Ui x Vj}f =1 covers X x Y, as for any point (x, y), x is 
contained in sets from at least k — m = n + 1 families from {Ui}f =1 and 
y is contained in sets from at least k — n = m + 1 families from {Vj}f =1 , 
so there is at least one index j such that x is covered by Uj and y is 
covered by Vj. The family {Ui x Vi} 4 fc =1 is r-disjoint and is bounded by 
D x {r) + D Y {r). ■ 

3. Components, dimension, and coarseness 

In this section we replace the language of r-disjoint families by the 
language of r-components. This language has the advantage of being 
portable to functions. It also allows for simple proofs of known results 
3.11-3.12. 

Definition 3.1. Let /: X — > Y be a function of metric spaces, A is a 
subset of X, and r x , r Y are two positive numbers. 

A is (r- x , r Y )-bounded if for any points x, x' G A we have 

d x (x,x) < r x and d Y (f(x),f(x')) < r Y . 

An (r x , r Y ) -chain in A is a sequence of points xi, . . . , Xk in A such 
that for every i <k the set {xi,Xi + i} is (rx, ry)-bounded. 

A is (r x ,r Y )- connected if for any points x, x' G A can be connected 
in A by an (r^, ry)-chain. 

Notice that any subset A of X is a union of its (r x , r Y ) -components 
(the maximal (rx, r Y ) -connected subsets of A). 

Definition 3.2. Let /: X — > Y~ be a function of metric spaces. / is 
called large scale uniform if there is function c/: -R+ — > i? + such that 
d x (x,y) < r implies d Y (f(x),f(y)) < c/(r). The function c/ will be 
called a coarseness control function of /. 
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Notice / is Lipschitz if and only if it has a coarseness control function 
that is a dilation. / is asymptotically Lipschitz if and only if it has a 
coarseness control function that is linear. 

The following Lemma describes a useful case in which double pa- 
rameter components coincide with single parameter components. The 
proof of this Lemma is an easy exercise. 

Lemma 3.3. Let f : X — > Y be a function of metric spaces, cf. R + — > 
R + is a coarseness control function of f if and only if for any subset 
A of X its (r, c/(r))- components coincide with its r -components. 

The following Lemma describes the way we construct a subset of X 
with all (r x , ry)-components being (Rx, -Ry )-bounded. The proof of 
this Lemma is an easy exercise. 

Lemma 3.4. Let f : X — > Y be a function of metric spaces, B be 
a subset of X , and A be a subset of Y . If all rx-components of B 
are R x -bounded and all r Y - components of A are Ry-bounded then all 
(r x ,ry)- components of the set Bn f _1 (A) are (R x , Ry) -bounded. 

Lemma 3.5. Let f : X ^>Y be a function of metric spaces and A, B be 
subsets of X . Suppose that all (r x ,r Y )- components of A are (R x , Re- 
bounded and all (r x ,r Y ) -components of B are (R x , R Y ) -bounded. If 
R x + 2r x < r x and Ry + 2r Y < ry then all (r x ,r Y )- components of 
AUB are (R x + 2r x , R Y + 2r$) -bounded. 

Proof. Let x = x±,X2, ■ ■ ■ , x n — x' form an (r x , ry)-chain in A U B. 

Notice that, if for some indices i < j we have Xk € B for alH < k < j, 
then Xi+i and Xj-i are in one (rf, Ty)-component of B and therefore 
dxfa+uXj-i) < R x and d Y (f(x i+1 ), < Ry. 

If Xi, Xj G A and x k G B for alH < k < j, then 

dx(xi,Xj) < d x (xi, x i+1 )+d x (x i+1 , Xj-^+dxixj-i, Xj) < r x +R x +r x < 

and, similarly, d Y (f(xi), f(xj)) < ry + Ry + r-y < r Y . Thus the points 
Xi,Xj belong to the same (r x , ry)-component of A. This implies that 
all points in the chain x — X\, X2, ■ ■ ■ , x n — x' belonging to A are in one 
(r x , ry)-component of A. 

Now let x s be the first point in the chain belonging to A and x t be 
the last point in the chain belonging to A. Then 

d x (x,x') < 

d x (x 1 ,x s - 1 ) + d x (x s -i,x s ) + d x (x s , x t ) + d x (x t , x t+1 ) + d x (x t +i,x n ) < 

<R B x +r B x + R A x + r x + R x < R A x + 2r A x . 
Similarly, d Y (f(x)J(x')) < R* + r* + R Y + r* + R Y < R Y + 2r A . □ 
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Corollary 3.6. Let f: X — > Y be a function of metric spaces and 
{Bi}f =1 be subsets of X . Suppose that for every i all (r^- ,Ty)- components 
ofBi are (R^ , Ry ) -bounded. If, for every i < n, R% +1) + 2r% +l) < rj } 

and Ry +1 ^ + 2ry +1 ' ) < ry , then all (r^\ry^)- components of (J B { are 

i=i 

+ 2r ( x\ R ( y ] + 2r ( y ] ) -bounded. 

Proof. By induction using Lemma 3.5. □ 

Proposition 3.7. Suppose A is a subset of a metric space X , m > 0, 
and R > 0. If Da is an m- dimensional control function of A, then 
Db{x) := Da(x + 2R) + 2R is an m- dimensional control function of 
the R-neighborhood B = B(A, R) of A. 

TO+l 

Proof. Given r > express A as \J A { such that (r + 2R)- 

i=i 

components of Ai are Da{t + 2i?)-bounded. Given an r-component 
of Bi := B(Ai,R), each point in that component is i?-close to a 
single (r + 2i?)-component of A^. Therefore r-components of Bi are 
(D A (r + 2R) + 2 J R)-bounded. ■ 

Definition 3.8. Given a metric space X and r > the r-scale di- 
mension r-dim(X) is the smallest integer n > such that X can be 

71+1 

expressed as X = [j and r-components of each are uniformly 

i=l 

bounded. 

Notice asdim(X) is the smallest integer n such that r-dim(X) < n 
for all r > 0. Also, asdim(X) is the smallest integer such that for 

rt+l 

each r > the space X can be expressed as X = \J Xj so that 

i=l 

r-dim(Xj) < for each i < n + 1. 

Corollary 3.9. Suppose X is a metric space. If, for every r > 0, there 
is a subspace X r of X such that asdim(X r ) < n and r-dim(X\X r ) < n, 
then asdim(X) < n. 

71+1 

Proof. Express X \ X r as \J A { such that r-components of At 

i=l 
n+l 

are i?-bounded. Express X r as |J B{ so that (R + 2r)-components 

i=i 

of Bi are M-bounded. By Lemma 3.5, r-components of A, U -Bj are 
(M + 2R + 4r)-bounded. ■ 
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Corollary 3.10. Suppose G is a group with a left-invariant metric 
and G r is the subgroup of G generated by B(l G ,r). If, for every r > 0, 
asdim(G r ) < n, then asdim{G) < n. 

Proof. Consider g s G G, s G S, so that [g s ] enumerate G/G r \ [G r ]. 

Notice Y = |J g s ■ G r is of r-dim(F) < asdim(G>) and Y U G r = G. ■ 

ses 

Corollary 3.11 (Dranishnikov-Smith [16]). If G is a group with a 
proper left-invariant metric, then asdim{G) is the supremum of asdim(H) 
over all finitely generated subgroups H of G. 

Proof. Since balls B(l G) r) are finite, the groups G r in 3.10 are 
finitely generated. ■ 

Corollary 3.12 (Bell-Dranishnikov [3]). Suppose X is a metric space 
and {X s } s< zs is a family of subsets of X such that X = [j X s and there 

s&S 

is a single n-dimensional control function D for all X s . If, for every 
r > 0, there is a subspace X r of X such that asdim(X r ) < n and the 
family {X s \ X r } seS is r-disjoint, then asdim(X) < n. 

Proof. Notice r-dim(X \ X r ) < n. ■ 
4. Dimension of a function 

When trying to generalize Hurewicz Theorem from covering dimen- 
sion to any other dimension theory, the issue arises of how to define 
the dimension of a function. Let us present an example of a Lipschitz 
function demonstrating that replacing sup{dim(/~ 1 (y)) | y G Y} by 
sup{asdim(/ _1 (_B)) | B C Y is bounded} does not work. 

Proposition 4.1. There is a Lipschitz function f : X — > Y of metric 
spaces such that 

asdim{Y) = = sup{asdim(f~ 1 (B)) \ B C Y is bounded} 

and asdim(X) > 0. 

Proof. Let Y consist of points 2 n , n > 1, on the x-axis and X is the 
union of vertical segments I n of length n and starting at 2™. / : X — > Y 
is the projection. Since f~ l (B) is bounded for every bounded B CY, 
sup{asdim(/ _1 (_B)) | B C Y is bounded} = 0. Also, asdim(F) = 0. 
However, asdim(X) > as for each n it has n-components of arbitrarily 
large size. ■ 

Remark 4.2. 4.1 shows the answer to a problem of Dranishnikov [14] in 
negative. That problem asks if l-asdim(X) < l-asdim(F) + l-asdim/ -1 , 
where l-asdim/ -1 is defined as sup{l-asdim(/ _1 (_B)) | B C Y is bounded} 
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and / is Lipschitz (see 2.2 for the definition of 1-asdim). Notice l-asdim(F) = 
0, 1-asdim/" 1 = 0, and l-asdim(X) > asdim(X) > in 4.1. 

In view of 4.1 we define asymptotic dimension of a function as follows: 

Definition 4.3. Given a function / : X — > F of metric spaces we define 
the asymptotic dimension asdim(/) of / as the supremum of asymptotic 
dimensions of A C X so that f(A) C F is of asymptotic dimension 0. 

Definition 4.4. Given a function /: X — > F of metric spaces and 
given to > 0, an m- dimensional control function of / is a function 
.Dj : i? + x i? + — > i? + such that for all > and Ry > any (oo, -Re- 
bounded subset A of X can be expressed as the union of m + 1 sets 
whose rx-components are Df(rx, -Ry)-bounded. 

Proposition 4.5. Suppose f : X — > F is a function of metric spaces 
and m > 0. // asdim(f) < m, then f has an m-dimensional control 
function Df. 

Proof. Fix r x > and Ry > 0. Suppose for each n there is 
y n E Y such that A„ = f~ l (B(y n) Ry)) cannot be expressed as the 
union of to + 1 sets whose r^-components are n-bounded. The set 

oo 

C — (J B(y n ,R Y ) cannot be bounded as asdim(/" 1 (C)) < to for any 

71=1 

bounded subset C of F. By passing to a subsequence we may arrange 
y n — > oo and asdim(C) = 0, a contradiction. ■ 

Definition 4.6. Given a function /: X — > F of metric spaces and 
given > to + 1 > 1, an (to, k)- dimensional control function of / is 
a function Df. R + x i? + — > i? + such that for all > and i?y > 
any (oo, i?y)-bounded subset A of X can be expressed as the union of 
k sets {A}i=i whose rx-components are Df (r X) Ry )-bounded so that 
any x E A belongs to at least k — m elements of {A}i=i- 

Proposition 4.7. Let f : X — > F &e a function of metric spaces and 
m > 0. Suppose there is an m-dimensional control function D^ m+1 ^ : i? + x 

i? + — > i? + o//. // one defines inductively functions D^ for k > m + 1 

by Dj k \r x , Ry) = D ( j k ~ 1 \3r x , Ry) + '2r x , then each D^ is an (m,k)- 
dimensional control function of f . 

Proof. The proof is by induction on k. The case of k = to + 1 is 
obvious. Suppose the result holds for some k > n + 1 and a subset 
A of X is (oo, i?y)-bounded. There are k subsets {Ai} k =1 , each has 
3rx-components bounded by D^ k \3r x , Ry) such that the union of any 
to + 1 of those sets covers A. 
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Define A\ to be the r^-neighborhood of Ai in A for % < k. Notice 
rx-components of each A\ are (D f k \3rx, Ry) + 2rx)-bounded as they 
are contained in r^-neighborhoods of 3rx-components of A^. 

Define A' k+1 as the union of all sets f] Ai \ [j A\, where S is a subset 

of {1, . . . , k} consisting of exactly k — m elements. 

Suppose x G A belongs exactly to k — m sets Ai such that i < k and 
let S = {i < k | x G Ai}. If x ^ A' k+1 , then x must belong to A'- for 
some j S. Thus each x G A belongs to at least k + 1 — m elements 
of 

Notice that any r^-component of A' k+1 is contained in a single r x - 
component of some Aj resulting in r^-components of each A\ being 
(Df\3r x , R Y ) + 2r x )-bounded. ■ 

Proposition 4.8. Let f : X — > Y be a function of metric spaces and 
k,m>0. IfDf: R + xR + — > R + is an (m, k)- dimensional control func- 
tion of f, then for any B C Y whose r Y -components are Ry-bounded, 
the set f^ 1 (B) can be covered by k sets whose (r x ,ry)- components are 
Df{r- X , Ry) -bounded and every element of f _1 (B) belongs to at least 
k — m elements of that covering. 

Proof. Given an ry-component S of B express f~ l {S) as Af U . . . U 
A k such that r^-components of Af are Df(r x , -Ry)-bounded and every 
element of / _1 (S') belongs to at least k — m elements of that covering. 

Put Ai = [j Af and notice each (rx, ry)-component of Ai is contained 

s 

in an r^-component of some Af . ■ 

Theorem 4.9. Let k = m + n+1, where m,n>0. Suppose f : X — > Y 
is a large scale uniform function of metric spaces and asdim(Y) < n. 

asdim(X) < m + n 

if there is an (m, k) -dimensional control function Df of f . More- 
over, if one can choose the coarseness control function cj of f , the 
n-dimensional control function ofY, and Df to be linear (respectively, 
a dilation), then X has a (k — 1)- dimensional control function that is 
linear (respectively, a dilation). 

Proof. Let c/ be a coarseness control function of /. Let Dy : R + — » R + 
be an (n, /c)-dimensional control function of Y . Notice we may require 
C/(r) > r, Dyij-) > r, and Df(r,R) > r + R as we may redefine those 
functions by adding r or r + R without losing their properties or type 
(linear, dilation or dilation near 0). 
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Given a number r > we are going to construct a number Dx{r) 
and represent the space X as a union of k sets {D j }j =1 with all r- 
components of being D x (r)-bounded for every j. 

Define inductively a sequence of numbers ry +1 - > < Ry < < 
Ry^ < ■ ■ ■ < r$p < R^y < < Ry^ starting from Ty = Cf(r) and 
moving to lower indices so that for every i we have Ry = D Y (ry) and 
r« = 34 +1) . 

Express F as the union of k sets {^4j}f =1 such that all Ty ^-components 
of Ai are Ry^ -bounded for every i. Since Ai C F, we can express the 
set as the union of k sets {C//}^ =1 such that all r^-components of 

Xj{ are i?y -bounded for every j and every point y G Aj belongs to at 
least m sets. 

Define inductively a sequence of numbers r x +1 ^ < R x +1 ^ < r x ^ < 
R^ x ■ ■ ■ < < R^x starting with r x +1 ^ = r and for every % we have 
i?« = D f {r x \R { f) and rf = 3R X +1) . 

For every i we express the set f^ 1 (A i ) as the union of k sets {-B^}^ =1 

such that all (r^, ry^-components of Bf are (-R^> -Ry^-bounded for 
every j and every point x G belongs to at least n sets. 

Put D{ = B{ n f-\U{) and let L> J be the union of all D\. Notice 
D^s cover X by the use of Kolmogorov's argument: given x G X there 
is % so that /(x) G Aj. The set of j's such that x G B\ has at least 
k — m elements, the set of j's such that f(x) G U- has at least k — n 
elements, so they cannot be disjoint. 

Notice all (r x \ Ty) -components of the set D\ are (R x \ R Y )-bounded. 

By 3.6 all (r£ +1) , 4 n+1) )-components of the set are (3R x \3R < y ) )- 

bounded. Since (r x +1 \ Ty +1 " ) ) = (r, C/(r)), by 3.3 all r-components 

of -D- 7 are 3R^ X -bounded. Observe, 3_R^ is a linear function of r (re- 
spectively, a dilation), if the coarseness control function c/ of /, the 
n-dimensional control function of F, and -D/ are linear (respectively, 
dilations). □ 

Corollary 4.10. Suppose f : X — > F zs a function of metric spaces 
and m > 0. asdim(f) < m if and only if f has an m- dimensional 
control function. 

Proof. In one direction use 4.5. In the other direction apply 4.9 in 
the case of n — 0. ■ 

Theorem 4.11. 

asdim(X) < asdim(f) + asdim(Y) 
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for any large scale uniform function f : X — > Y . 

Proof. Follows from 4.9, 4.10, and 4.7. ■ 
In [3] there is a concept of a family {X a } of subsets of X satisfying 
asdim(X a ) < n uniformly. Notice that in our language it means there 
is one function that serves as an n-dimensional control function for all 
X a . 

Corollary 4.12 (Bell-Dranishnikov [3]). Let f : X — > Y be a Lipschitz 
function of metric spaces. Suppose that, for every R > 0, 

asdim{f~ l (B R {y))} < n 

uniformly (iny &Y). If X is geodesic, then asdim(X) < asdim(Y)+n. 

Proof. asdim{f^ 1 (Bji(y))} < n uniformly means / has an n- 
dimensional control function, so apply 4.9 and 4.7. ■ 

Remark 4.13. Notice Bell-Dranishnikov' s version of Hurewicz type the- 
orem 4.12 (see [3]) assumes that X is geodesic. We do not use this 
assumption in 4.11. 

5. Asymptotic dimension of groups 

J.Smith [27] showed that any two proper and left-invariant metrics 
on a given countable group G are coarsely equivalent. We generalize 
that result as follows. 

Proposition 5.1. Suppose f : G — > H is a homomorphism of groups 
and do, du are left-invariant metrics on G and H , respectively. If 
/: (G,d G ) — > (H,d H ) is coarsely proper (i.e., it sends bounded subsets 
of G to bounded subsets of H), then /: (G,d G ) — > (H,dj{) is large scale 
uniform. 

Proof. Suppose r > 0. Since f(B(l G ,r)) is bounded, there is 
R > such that d H (l H ,f(g)) < R for all g G B(l G ,r). If x,y e G 
satisfy d G (x,y) < r, then x' 1 ■ y e B(l G ,r), so d H (f(x),f(y)) = 

d H (iH,f(x- 1 y))<R. ■ 

Corollary 5.2. Suppose f : G — > H is a homomorphism of groups and 
d G , dii are left-invariant metrics on G and H, respectively. If d G is 
proper, then /: (G,d G ) — > (H,dn) is large scale uniform. 

Proof. Since bounded subsets of G are finite, / is coarsely proper. 

■ 

Corollary 5.3 (J.Smith [27]). Any two proper left-invariant metrics 
on a group G are coarsely equivalent. 
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The subsequent result is derived in [16] from the corresponding the- 
orem for finitely generated groups. We deduce it directly from 4.11. 

Theorem 5.4 (Dranishnikov-Smith [16]). Ifl^K^G^H^l 

is a short exact sequence of countable groups, then 

asdim(G) < asdim(K) + asdim(H). 

Proof. It suffices to show asdim(/) = k = asdim(fT), where /: G — > 
H. Given R H > 0, the subspace f~ l (B{\ H , Rh)) is in a bounded 
neighborhood of K as B(1 H , R H ) is finite, so it has the same asymptotic 
dimension as K. Fix the dimension control function D(rc, Rh) for that 
space. Notice that all spaces f~ 1 (B(h, Rh)), h G H, are isometric to 
f^ 1 {B{ln, Rh)), so D(rc, Rh) is a dimension control function of all of 
them. By 4.10, asdim(/) < k and by applying 4.11 we are done. ■ 

In [16] the asymptotic dimension of a group G is defined as the supre- 
mum of asdim(iJ), H ranging through all finitely generated subgroups 
of G. We provide an alternative definition which will be applied in the 
next section. 

Definition 5.5. Given a finite subset S of a group G, an S-component 
of G is an equivalence class of G of the relation x ~ y iff x can be 
connected to y by a finite chain Xi so that x~ x ■ Xi + i G S for all i. 

A family of subsets {Ai} ieJ is S-bounded if x^ 1 ■ y G S for each i G J 
and all x,y G A^. 

Proposition 5.6. Let G be a group. asdim(G) < n if and only if 
for each finite subset S of G there is a finite subset T of G and a 
decomposition G — A ± U . . . U A n+1 such that S- components of Ai are 
T -bounded for all i < n + 1. 

Proof. Suppose for each finite subset S of G there is a finite subset T 
of G and a decomposition G — A\ U . . . U A n+ i such that S'-components 
of Ai are T-bounded for all i < n + 1. Given a countable subgroup 
H of G and given a proper left-invariant metric dn on H, we put 
S = B{l H ,r) and R = m&x{d H {lH,t) | t G T • T n H} (by T • T we 
mean all products t • s, where t, s G T). Notice that r-components of 
Aid H are -R-bounded. 

Conversely, suppose asdim(iJ) < n for all finitely generated sub- 
groups H of G. Given a finite subset S of G let if be the subgroup of 
G generated by S and let d be the word metric on H induced by S. 
Since asdim(if) < n, there is a decomposition of H into A\ U . . .Ui n+ i 
such that 1-components of A are m-bounded for alH < n+ 1 and some 
m > 0. Let T = B(1 H , m + 1). Pick a representative gj G G, j G J, of 
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each left coset of H in G. Put Bi = [J gj ■ Ai and notice S components 
of Bi are T-bounded. ■ 
6. Linearly controlled asymptotic dimension of groups 

Unlike the asymptotic dimension of countable groups, the asymptotic 
Assouad-Nagata dimension may depend on the left-invariant metric. 
Piotr Nowak [23] constructed finitely generated groups G n of asymp- 
totic dimension n > 2 and asdimAAr(G n ) = oo. Obviously, there is 
no such example for n = as finitely generated groups of asymptotic 
dimension are finite. However, 6.4 does provide a countable group G 
with a proper, left-invariant metric d such that asdim(G ? , d) — and 
asdiin4jv(G, d) = oo. 

The purpose of this section is to solve in negative the following two 
problems of Dranishnikov [14]. 

Problem 6.1. Does l-asdim(X) = asdim^Tv(A) hold for metric spaces? 

Problem 6.2. Find a metric space X of minimal asdim(X) such that 
asdim(X) < l-asdim(X). 

Here is an answer to 6.2. 

Proposition 6.3. There is a proper, left-invariant metric do on G = 

oo 

@ Z/n such that l-asdim(G,d G ) > = asdim(G,d G )- 

n=2 

Proof. Pick a generator g n of Z/n and assign it the norm of n for 
n > 2. Extend the norm over all elements g of G as the minimum 

oo oo 

of \k n \ ■ n, where g — k n ■ g n and k n are integers. Notice that 

n=l n=l 

dc(g, h) := \g — h\ is a proper and invariant metric on G. Suppose 
there is an unbounded subset U of M + such that for some C > all 
r-components of G are (C -r)-bounded for r e U. Pick r e U such that 
4C + 4 < r and let n be an integer such that r — 2 < 2n < r. Notice 
all 2n-components of G are contained in some r-components of G, so 
they are (n - 1) • (n + l)-bounded as C < ^ < ^ and r < 2n + 2. 
However, the 2n-component of contains Z/2n and |n • (?2n| — 2n 2 > 
(n — 1) • (n + 1), a contradiction. ■ 

Proposition 6.4. There is an Abelian torsion group G with a proper 
invariant metric d G such that l-asdim{G, d G ) = and asdimAN^G, d G ) = 
oo. 

Proof. Consider Z n+1 with the standard word metric p n . Since 
asdim(Z n+1 ) > n, there is r(n) > such that any decomposition of 
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Z n+1 as the union Xo U . . . UX n forces one Xi to have r(n)-components 
without a common upper bound. Without loss of generality we may 
assume r(n) is an integer greater than n. Put s(n) = 8 • n ■ r(n) 
and consider G n = (Z s („)) n+1 with the metric d n equal to t(n) times 
the standard word metric. Numbers t(n) are chosen so that t(n + 1) > 
diam(Gi) + . . . + diam(G n ) for all n > 1. Since diam(G„) = Ant(n)r(n), 
we want t(n + 1) = 1 + 4 • *(l)r(l) + . . . + 4n • t(n)r(n) for all n > 1. 

The group G is the direct sum of all G n with the obvious metric d: 
d({x n },{y n }) = ^2 d n (x n , y n ). Notice that ^--components of G are 

of size at most t(n). Indeed, any ^--component of G is contained in 
x + G 1 © . . . G n -i for some x G G. Thus l-asdim(G, d) = 0. 

Consider the projection n n : Z™ +1 — > G n and notice it is t(n)-Lipschitz. 
Moreover, if two points x and y in Z n+1 satisfy y) < 4nr(n), then 
d n (x,y) = t{n) ■ f>n(x,y). 

Suppose G n equals Y U . . . U Y n . Assume r(n)-components of some 
Xj = n^iYj) are not uniformly bounded. Therefore there is a sequence 
xo, ■ ■ ■ ,Xk in Xj such that p n (xi,x i+ i) < r(n) and (n + 2) • r(n) > 
p n (xQ, Xk) > n-r(n). Assume such a sequence does not exist with num- 
ber of elements smaller than k + 1. Therefore d n (ir n (xi), Tr n ( x i+i)) = 
t(n)-p n (xi,x i+1 ) < t(n)-r(n) and (n+2)-t(n)r(n) > p n (n n (x ), ir n (x k )) > 
n-t(n)r(n). Thus, one (t(n)-r(n))-component of Yj, is of diameter bigger 
than n ■ t(n)r(n). 

Suppose asdim j 4jv(G, d) = k < oo and Dg{t) = c ■ r + b is a k- 
dimension control function of (G, d). Pick n > max(/c, |c|, |6|) + 2 and 
choose a decomposition Y U. . .UY k of G so that (t(n)-r(n))-components 
of each are bounded by c-t(n) -r(n) + b < (c-t(n) + 1) -r(n). Notice 
there is a 1-Lipschitz projection p n : G — > G n . Therefore each set p n (^i) 
has • r(n))-components bounded by (c ■ + 1) • r(n). On the 

other hand, for some j, there is an (t(n) ■ r(n))-component of p n iXj) 
of diameter bigger than nt(n) ■ r(n). Thus, c • t(n) + 1 > nt(n) and 
c > n — l/t(n), a contradiction. ■ 

Remark 6.5. Proposition 6.4 solves Problem 6.1 in negative. 

Proposition 6.6. For any countable group G there is a proper left- 
invariant metric d G such that asdimAN(G,dc) = asdim{G). 

Proof. Let asdim(G) = n — 1. Express G as the union of an 
increasing sequence So d S± . . . of its finite subsets so that {1g} = So, 
each Si is symmetric, and for each % there is a decomposition of G as 
A\ U . . . U A l n so that Si-components of A\ are Sj+i-bounded. Define 
do(x, y) as the smallest i so that x~ l -y e Si. Notice that in the metric 
d G all i-components of A\ are (i + l)-bounded. ■ 
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7. Assouad-Nagata dimension 



Definition 7.1. Given a function / : X — > Y of metric spaces we define 
the Assouad-Nagata dimension dim j 4j V (/) of / as the minimum of m 
for which there is an m-dimensional control function Df(rx, Ry) of the 
form a ■ r x + b ■ Ry. 

Theorem 7.2. If f : X ^ Y is a Lip schitz function of metric spaces, 
then dimAN^X) < dimAN^f) + dirriAN(Y). 

Proof. Notice in the proof of 4.9 the resulting dimensional control 
function of X is a dilation if Cf, D x , and Df are dilations. ■ 

Remark 7.3. Notice the proof of of 4.9 can be analyzed to give a version 
of 7.2 for microscopic Assouad-Nagata dimension. 



Definition 8.1. Given a function f:X — > 7 of metric spaces we 
define the asymptotic Assouad-Nagata dimension asdim^7v(/) of / as 
the minimum of m for which there is an m-dimensional control function 
Djijx, Ry) of the form a ■ r x + b ■ Ry + c. 

Theorem 8.2. If f : X — > Y is an asymptotically Lip schitz function 
of metric spaces, then asdimAN{X) < asdimAN(f) + asdimAN^X)- 

Proof. Notice in the proof of 4.9 the resulting dimensional control 
function of X is linear if c/, Dx-, and Df are linear. ■ 

Proposition 8.3. Let n > 0. If (G,da) is a group equipped with 
a proper, left-invariant metric da, then the following conditions are 
equivalent: 

a. asdimAN(G,dc) < n. 

b. There are constants C, M > such that the function r — > M-r+ 
C is an n-dimensional control function for all finitely generated 
subgroups of G. 

Proof, a) b) follows from the proof of 3.10. b) =^ a) is 
obvious. ■ 

Proposition 8.4. If 1 — > K — > G — > H — >1 is an exact sequence and 
G is a finitely generated group, then there are word metrics do on G 
and D H on H such that /: (G,d G ) — > {H^du) is 1-Lipschitz and for 
any m-dimensional control function D K on K the function 
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Proof. Let S be a symmetric finite set of generators for G. Let d G 
be the word metric on G induced by S and let du be the word metric 
on H induced by f(S). 

Let B = B(1 H ,R H ) and A = f-\B). Notice A C B{K,R H ). 

m 

Indeed, if d H (l H) f(a)) < i = R H) then f(a) = Yl f( s i) suc h that 

i=l 

< and Si E S for i < m. Consequently, a = k ■ x so that k <E K 

m 

and a; = f| Sj has the property d G (l G ,x) < Rh- 

i=l 

Now rf G (A; • s, fc) = d G (s, 1 G ) < i - 1 < % and a E B(K, R H ). By 3.7, 
the function Df(ra, Rh) '■= Dk{tg + 2Rh) + ^Rh is an m-dimensional 
control function of B(K, Rh)- Since all / _1 (-B(?/, -Rf/)) are isometric to 
A, we are done. ■ 

Corollary 8.5. Ifl^K^G^H^lisan exact sequence of 
groups so that G is finitely generated, then 

asdimAN(G,dc) < asdirriAN(K, da\K) + asdim,AN(H,d H ) 

for any word metrics metrics do on G and dn on H. 

Proof. Use the metrics as in 8.4. That way 

asdim A Ar(/) < &sdim AN (K,d G \K), 

so applying 8.2 one gets the desired inequality. ■ 
One is tempted to define the linear asymptotic dimension of arbi- 
trary groups as the supremum of asdim j 4jv(ff) for all finitely generated 
subgroups H of G, However, one runs into problems with that defini- 
tion. 

Question 8.6. Suppose G is a finitely generated group and H is its 
finitely generated subgroup. Does asdim^Ar(if) < asdim^ A r(G) hold? 
Is there a case of asdim j 4j V (if) = oo and asdim^ A r(G) < oo? 

Question 8.7. Suppose G is a finitely generated group and H is its 
finitely generated subgroup. Does asdim j4 j V (iJ) = asdim^jvl-^, d G \H) 
hold for any word metric d G on G? 

Question 8.8. Suppose G and H are two finitely generated groups of 
finite asymptotic Assouad-Nagata dimension. Is &sdim.AN{G*H) finite? 
Does asdim j 4j V (G ! * H) = max(asdim j4 jv(G), asdim j4 j V (iJ), 1) hold? 

To complete this section we state and prove a version of the the 
Hurewicz theorem for groups acting on spaces of finite asymptotic 
Assouad-Nagata dimension. For this we need the concept of i?-stabilizers 
Let G act on the metric space X by isometries and let R > 0. Given 
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x G X the R-stabilizer of xq is defined by Wr{xq) = {7 G G : 
d(7 • a; ,Xo) < -R}. 

Theorem 8.9. Let C7 6e a finitely generated group acting by isometries 
on a metric space X of finite asymptotic Assouad-Nagata dimension. 
Fix a point xq G X . If there are constants m,b,c > such that r — > 
m-r + b- R + cisa k-dimensional control function of Wr{xq) for all 
R, then 

asdimAN^G) < k + asdimAN(X). 

Proof. Let S be a symmetric generating set for G and let A = 
m&x{dx(s ■ Xo,Xo)\s G S}. Define n: G — > X by 77(7) = 7 • Xo and 
notice that 7r is A-Lipschitz. Also, ^^{B^g ■ x )) = gWft(x ) shows 
that the sets {it~ l (B R (g • x ))) are all isometric to Wr(x ) and we can 
use 8.2 to get our result. ■ 
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